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Patterns 

Idea: 

a pattern is a solution to a problem in some context 


experts work with patterns where appropriate, rather than 
deriving everything from first principles 



what pattern applies 
to win the game? 

open diagonals 

isolated pawn 

bishop pair 

exposed king 


white to move 













































Code Patterns 

Design Patterns 

// not idiomatic 

Idea: 

int x = -1; 

a design pattern is a practical, proven solution to a 
recurring design problem 

while (9 > x) { 

++x; 

table[x] = x; 

i 

not as well-defined as an algorithm or code, but consists of 
a coherent set of abstractions 

/ 

// idiomatic 

e.g., model-view-controller 

for (int i = 0; i < 10; i++) { 

table[i] = i; 
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Design Patterns 

GoF Pattern Catalog 

Builds a design vocabulary: 

"So 1 have this data object that notifies all view objects 
depending on it whenever the data changes. The nice thing 
is that views can be added or removed dynamically, and 
the data object doesn't need to know the details of each 
type of view ..." 

Creational patterns (creating objects): 

abstract factory, builder, factory method, prototype, 
singleton 

Structural patterns (connecting objects): 

adapter, bridge, composite, decorator, fagade, flyweight, 
proxy 

"Observer..." 

Behavioral patterns (distributing duties): 

chain of responsibility, command, interpreter, iterator, 
mediator, memento, observer, state, strategy, template 
method, visitor 
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Singleton Pattern 


Singleton Example Code 1 




Design intent: 

"ensure a class only has one instance, and provide a global 
point of access to it" 


e.g., just one preferences object for application-wide settings 


-- 


how? 


public class ExampleSingleton { // traditional way 

private static final ExampleSingleton instance = 
new ExampleSingleton(); 

// private constructor, 

// so only this class itself can call new, 

// and other classes cannot make another 
// instance 

private ExampleSingleton() { 


} 


// use ExampleSingleton.getlnstance() to access 
public static ExampleSingleton getInstance() { 

return instance; 

} 


Singleton Example Code 2 


Singleton Example Code 3 


1 - 


public class ExampleSingleton { // by Bill Pugh 

// nested class is loaded and singleton instance 
// created on first call to getlnstance() 
private static class ExampleSingletonHolder { 
private static final 
ExampleSingleton instance = 
new ExampleSingleton(); 


private ExampleSingleton() { 

} 

public static ExampleSingleton getInstance() 
return ExampleSingletonHolder.instance; 

} 




public class ExampleSingleton { // lazy construction 

private static ExampleSingleton instance = null; 

// protected constructor makes it possible to 
// create instances of subclasses 
protected ExampleSingleton() { 

} 

// lazy construction of the instance 
public static ExampleSingleton getInstance() { 

if (instance == null) { 

instance = new ExampleSingleton(); 

} 

return instance; 

} 
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Composite Pattern 


"Recursive (De)composition" 


Design intent: 

to compose individual objects to build up a tree structure 
■ e.g. : a folder can contain files and other folders 


the individual objects and the composed objects are 
treated uniformly 

• e.g. : files and folders both have a name 



Composite Example Structure Composite Pattern Structure 
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could have other leafs and composites 
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®° Command Pattern 

Command Pattern 

Design intent: 

"encapsulate a request as an object", so you can run, 
queue, log, undo/redo these requests 

also known as Action or Transaction 
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Motivation 

Motivation 

Idea: 

a class may want to issue a request without knowing 
anything about the operation being requested or the 
receiver object for the request 

Example uses: 

pull logic out of the user interface classes into these 
command objects 

• easier to change the user interface or to move 
to another user interface toolkit 

make request itself as a command object, so we can store 
it, run it, and pass it around 

• user interface classes call upon these command 
objects to initiate requests for services 


devise a set of command primitives for your application 
back-end 

• command subclasses encapsulate the right 
receivers for services 
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Applicability 

Situations to use this pattern: 

to specify, queue, and run commands 


Applicability 

Situations to use this pattern: 

to store a log of commands executed 


• these activities can happen at different times 


can re-apply the commands if the system 
crashes 


to support undo 

• a command object can store the state needed for 
reversing its effects 

• executed commands can be stored in a history list 


to structure a system around a set of primitive commands 

• have "transactions", each encapsulating a 
coherent set of changes to the model data 


to implement a callback function 

• object-oriented version of "function pointers" 
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Command Pattern Structure 



Command Examples 


Command 


+execute() 

+unexecute() 
+isReversible(): boolean 


PasteCommand 


SaveCommand 


+execute() 

+unexecute() 
+isReversible(): boolean 


+execute() 

+unexecute() 
+isReversible(): boolean 


does the actual work 
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Consequences 

Results: 

decouples the object that invokes the operation from the 
one that knows how to perform it 


Undo and Redo 

present 

history list O—O—O — O 
■<- done commands 


easy to add new commands or manipulate them because 
they are first-class objects 


CHKHi 


unexecute() 
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0 — 0 — 0—0 redo list 

«- done undone - 


(HKK\ 


execute() 


present 


Example Code 

public abstract class Command { 

public abstract void execute(); 
public abstract void unexecute(); 
public abstract boolean isReversible(); 


// or use an interface 



public class PasteCommand extends Command { 
private Document document; // a receiver 
private int position; 
private String text; 

public PasteCommand( Document document, 
int position. String text ) { 

this.document = document; 
this.position = position; 
this.text = text; 

} 

public void execute() { 

document.insertText( position, text ); 

} 

public void unexecute() { 

document.deleteText( position, 
text.length() ); 

} 

public boolean isReversible() { 
return true; 


} 


undo 


redo 
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public class ComraandManager { 

private LinkedList<Command> historyList; 
private LinkedList<Command> redoList; 

private CommandManager() { 

historyList = new LinkedList<Command>(); 
redoList = new LinkedList<Command>(); 

} 

// invoke a command and add it to history list 
public void invokeCommand( Command command ) { 

command.execute() ; 



if (command.isReversible()) { 

historyList.addFirst( command ); 
) else { 

historyList.clear(); 

} 

if (redoList.size() > 0) { 
redoList.clear(); 

> 
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aublic void undo() { 

if (historyList.size() > 0) { 

Command command = 

historyList.removeFirst(); 
command.unexecute(); 
redoList.addFirst( command ); 

} 

aublic void redo() { 

if (redoList.size() > 0) { 

Command command = 

redoList.removeFirst(); 
command.execute(); 
historyList.addFirst( command ); 

} 

I / CommandManager is a singleton 
srivate static final CommandManager instance = 
new CommandManager(); 

sublic static CommandManager getlnstance() { 
return instance; 
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// somewhere in an invoker 

CommandManager CommandManager = 
CommandManager.getInstance(); 

Command command = new PasteCommand( 
aDocument, aPosition, aText ) ; 

CommandManager. invokeCommand ( command ); 


Implementation Issues 

Supporting multi-level undo and redo: 

command state may include receiver(s), arguments used, 
and complete original values to be restored 

• e.g., a delete command needs to remember 
what was deleted, so it can be undone 



some requests cannot be undone since they may require 
too much state to restore 

• e.g., saving the document, global search and 
replace 
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Macro Command 


Implementation Issues 

Macro commands: public class MacroCommand extends Command { 

can assemble commands into a command sequence to be 

^ -i _ private ArrayList<Command> commands; 

public MacroCommandO { 

commands = new ArrayList<Command>; 

how? 1 

public addCommand( Command command ) { 
commands.add( command ); 

} 


public void execute() { 

for (Command command : commands) { 
command.execute() ; 
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Use the Composite Pattern 


















